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REMARKS 

This is in response to the Office Action mailed 8/20/2007. Minor amendments to claims 
27-30 and 32 have been made to correct typographical errors with respect to dependency. Such 
amendments have been made without adding new matter. Reconsideration of this application is 
respectfully requested in view of this response/amendment. 

STATUS OF CLAIMS 

Claims 26-49 are pending. 

Claims 26-32, 34-45 and 47-49 stand rejected under 35 U.S.C. § 103(a) as being 
unpatentable over Ganesh et al. (US6957236) in view of Odom et al. (US65 16320) and fiirther in 
view of Najork et al. (US7007027). 

Claims 33 and 46 stand rejected under 35 U.S.C. § 103(a) as being unpatentable over 
Ganesh et al. in view of Odom et al. and further in view of Najork et al. and further in view of 
Chang et al. (US6584459). 

OVERVIEW OF CLAIMED INVENTION 

The present invention provides for a computer-based method to version a node rage and 
locate a versioned node ranse in a storage architecture managing node ranges , wherein the 
computer-based method comprises the steps of: (a) receiving a node modification request (e.g., a 
node deletion request, a node insertion request, a node modification request, etc.) for a node 
range from a database system; (b) versioning said node range bv copying, to a storage, a node 
range to which said node modification request is to be made and labeling said copied node 
ran^e with an identifier : (c) locating said labeled node range via said identifier (e.g., timestamp 
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or Lo2 Sequence Number) and a hash on said node rame; and (d) outputting said located 
labeled node range. 

The present invention also provides for a computer-based method to version a node 
ranee and to locate a versioned node ran2e in a storage architecture managing node ranges via a 
node id range index , said each node assigned a node id value and a set of nodes forming a node 
range , each entry in said node id range index pointing to a node range and its range identifier . 
RID, said computer-based method implemented in computer readable program code stored in 
computer memory, said method comprising the steps of: (a) receiving a node modification 
request (e.g., a node deletion request, a node insertion request, a node modification request, etc.) 
for a ranee : (b) versioning said range associated with said node modification request by 
shadowine nodes in said ranee to a Version Hash Table based on RID and assienine a time 
identifier to copies of said ranee ; (c) locatine a node in said shadowed ranee via said time 
identifier and RIDs : and (d) outputting said located node range. 

New readers, after a modification, access current nodes through a new RID and old 
readers access old nodes via the same RID, with the shadowed copy being locatable in said 
Version Hash Table by hashing the same RID. 

In one embodiment, when modifications cause nodes in a range to be moved to a new 
RID, previous readers are redirected from the new RID to the old RID via a Redirection Hash 
Table. In another embodiment, when modifications cause nodes in a range to be moved to a new 
RID, previous readers are redirected from the new RID to the old RID via an index that describes 
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where old versions are in said Version Hash Table. In another embodiment, for range deletions, 
the range being deleted is moved to reserved RID RIDFF. 

The present invention also provides computer medium carrying computer readable 
program code implementing the above-described methods. 

REJECTIONS UNDER 35 U.S.C. S103(a) 
Claims 26-32, 34-45 and 47-49 stand rejected under 35 U.S.C. § 103(a) as being 
unpatentable over Ganesh et al. (US 6,957,236), hereafter Ganesh, in view of Odom et al. 
(US 6,516,320), hereafter Odom, and fiirther in view of Najork et al. (US 7,007,027), hereafter 
Najork. To be properly rejected under 35 U.S.C. § 103(a), the cited references have to provide 
for each and every element of the rejected claims. Applicants respectfiilly submit that the 
combination of the Ganesh, Odom and Najork fail to teach or suggest many of the features of the 
rejected claims. 

Ganesh teaches a computer-implemented method for providing a data item to a 
transaction, wherein the method comprises the steps of: (a) locating, within volatile memory, a 
first version of a data block that includes a first version of the data item; (b) determining whether 
the first version of the data item is usable by the transaction without respect to whether the first 
version of the data block is useable by the transaction; (c) if the first version of the data item is 
usable by the transaction, then establishing said data item as a candidate that can be provided to 
the transaction; and (d) if the first version of the data item is not useable by the transaction, then 
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obtaining a version of the data item that is usable by the transaction from a second version of the 
data block that is different from said first version. 

Odom teaches tiered hashing for data access wherein a memory for access by a program 
being executed includes a data access structure stored in memory, the data access structure 
including a first and second index structure together forming a tiered index. According to 
Odom, at least one entry in the first structure indicates an entry in the second structure. 

Najork teaches a database comprising a B-Tree data structure having a plurality of nodes 
associated with disk blocks and handles stored in said nodes and a mechanism for performing a 
lookup operation with respect to a key, k, wherein, in traversing the B-Tree at a given node, the 
lookup operation refers to a left-link handle, hieft, of that node to access a left sibling of the node 
if the key k is less than or equal to a value Kmtn stored in the node. 

With respect to independent claim 26, Applicants agree with the Examiner's conclusion 
on page 4 of the Office Action of 08/20/2007 that Ganesh and Odom fail to disclose, explicitly 
or imphcitly, a storage architecture managing node ranges . However, Applicants respectfiiUy 
disagree with the Examiner's assertion on page 4 of the Office Action of 08/20/2007 that such 
node ranges are taught for by Najork. For support of such an assertion, the Examiner points to 
column 2, lines 28-42 of Najork as teaching such a feature. The relevant citation from the 
Examiner's citation is provided below: 



Page 10 of 16 



Docket: SVL920040039US1 
Application: 10/711,808 

"A mechanism for performing a lookup operation with respect to a key, k, 
traverses the B-Tree and refers to the left-link handle, huft, of a node to access a 
left sibling of the node if the key k is less than or equal to a value kmin stored in the 
node. Mechanisms are also provided for performing insert and delete operations, 
and the lookup, insert, and delete operations detect if the key ran2e of an index 
node . A, does not-include the key k that the operation is trying to locate, and 
follow a handle A.hieft to the left sibling when k<A.kmm" (emphasis added). 

Applicants respectfully note that the Examiner's citation and the entire Najork reference 
merely teach a " key range " and makes no explicit or implicit mention of a " node ranges ". 
Applicants respectfiilly assert that a " key range " cannot be equated to a " node range ". 

Since Ganesh, Odom, or Najork fail to teach or suggest the management of node ranges , 
it also follows that the same combination of references also fail to teach or suggest the 
yersioning of such node ranges and labeling a copied versioned node range with an identifier . 

Further, since Ganesh, Odom, or Najork fail to teach or suggest the management of node 
ranges , it also follows that the same combination of references also fail to teach or suggest the 
step of locating a labeled node range via an identifier , such as a timestamp or log sequence 
number, and a hash on a node range . 

Absent such teachings, Ganesh, Odom, and Najork cannot render obvious Applicants' 
independent claim 26. Applicants, therefore, respectfully request the Examiner to withdraw the 
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35 U.S.C §103 rejection with regards to pending claim 26 and respectfully request allowance 

thereof. 

With respect to independent claim 34, Applicants agree with the Examiner's conclusion 
on page 7 of the Office Action of 08/20/2007 that Ganesh and Odom fail to disclose, explicitly 
or imphcitly, a storage architecture managing node ranges . However, Applicants respectfiiUy 
disagree with the Examiner's assertion on page 7 of the Office Action of 08/20/2007 that such 
node ranges are taught for by Najork. As mentioned in the argument of independent claim 26, 
Applicants respectfully note that the Examiner's citation and the entire Najork reference merely 
teach a "key range " and makes no explicit or implicit mention either a " node range " or an 
associated " range identifier, RID ". 

Since Ganesh, Odom, or Najork fail to teach or suggest a " node range " or a "range 
identifier, RJD ". it also follows that the same combination of references also fail to teach or 
suggest independent claim 34 's feature of versioning a range associated with said node 
modification request by shadowing nodes in said range to a Version Hash Table based on 
RID and assigning a time identifier to copies of said range , wherein the shadowed range is 
located via said time identifier and RIDs : 

Since Ganesh, Odom, or Najork fail to teach or suggest a " node range " or a "range 
identifier, RID ", it also follows that the same combination of references also fail to teach or 
suggest independent claim 34 's feature of locating a node in a shadowed range via a time 
identifier and RIDs . 
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Further, with respect to pending claim 34's feature of "shadowing nodes in said range to 
a Version Hash Table based on RID", the Examiner cites column 4, lines 61-65 of the Ganesh 
reference as teaching such a feature. This citation merely describes a situation wherein updates 
are made to a copy of a data block to create a new version . Conspicuously absent in the 
above citation is a teaching or suggestion for node ranees or a teaching or suggestion for 
shadowins nodes in said range to a Version Hash Table based on RID . Applicants maintain 
that there is neither an explicit nor an implicit mention in Ganesh for shadowing nodes or 
shadowing nodes in a node range to a table based on RID. Applicants, therefore, respectfully 
contend that the Ganesh reference fails to teach or suggest claim 34's features as asserted by the 
Examiner. 

Further, with respect to pending claim 34's feature of "assigning a time identifier to 
copies of said range; wherein a node in said shadowed range is locatable via said time identifier 
and RIDs", the Examiner cites column 4, lines 41-54 of the Ganesh reference as teaching such a 
feature. As mentioned earlier. Column 4, lines 41-54 of the Ganesh merely addresses time 
parameters such as INCLUDE TIME and EXCLUDE TIME and cannot be equated to 
Applicants' step of assigning a time identifier to copies of said range ; wherein a node in said 
shadowed range is locatable via said time identifier and RIDs . Applicants, therefore, 
respectfully contend that the Ganesh reference fails to teach or suggest claim 34's features as 
asserted by the Examiner. 
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Absent such teachings, Ganesh, Odom, and Najork cannot render obvious Applicants' 
independent claim 34. Applicants, therefore, respectfiilly request the Examiner to withdraw the 
35 U.S.C §103 rejection with regards to pending claim 34 and respectfully request allowance 
thereof. 

Arguments presented above with respect to independent claims 26 and 34 substantially 
apply to independent claims 48 and 49. At least for the reasons presented above, Applicants 
respectfully assert that Ganesh, Odom, and Najork cannot render obvious Applicants' 
independent claims 48 and 49. Applicants, therefore, respectfully request the Examiner to 
withdraw the 35 U.S.C §103 rejection with regards to pending claims 48 and 49 and respectfully 
request allowance thereof 

The above-presented arguments with regards to independent claims 26 and 34 
substantially apply to dependent claims 27-32 and 35-45 as they inherit all the features of the 
claim from which they depend. Applicants, therefore, respectfully request the Examiner to 
withdraw the 35 U.S.C §103 rejection with regards to pending dependent claims 27-32 and 35- 
45 and respectfully request allowance thereof 

Claims 33 and 46 stand rejected under 35 U.S.C. § 103(a) as being unpatentable over 
Ganesh in view of Odom and further in view of Najork and further in view of Chang et al. (US 
6,584,459), hereafter Chang. To be properly rejected under 35 U.S.C. § 103(a), the cited 
references have to provide for each and every element of the rejected claims. Applicants 
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respectfully submit that the combination of the Ganesh, Odom, Najork and Chang fail to teach or 
suggest many of the features of claims 33 and 46. 

Chang merely teaches an extender for a relational database system that includes indexing 
of structured documents with general and rich data types, querying structured documents using a 
conditional select function; and creating structure indexes using a tag counting system. 

However, Chang fails to remedy the shortcomings of the Ganesh, Odom, and Najork 
references. Specifically, since Ganesh, Odom, or Najork fail to teach or suggest a "node range", 
it also follows that the same combination of references also fail to teach or suggest such node 
ranges being associated with hierarchical node data derived from an XML document . 

Therefore, at least for the reasons set forth above. Applicants respectfully assert that the 
combination of the Ganesh, Odom, Najork and Chang cannot render obvious the features of 
dependent claims 33 and 46. Applicants, therefore, respectfully request the Examiner to 
withdraw the 35 U.S.C §103 rejection with regards to pending dependent claims 33 and 46 and 
respectfiilly request allowance thereof 
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SUMMARY 

As has been detailed above, none of the references, cited or applied, provide for the 
specific claimed details of Applicants' presently claimed invention, nor renders them obvious. It 
is believed that this case is in condition for allowance and reconsideration thereof and early 
issuance is respectfully requested. 

As this response has been timely filed, no request for extension of time or associated fee 
is required. However, the Commissioner is hereby authorized to charge any deficiencies in the 
fees provided to Deposit Account No. 09-0460. 

If it is felt that an interview would expedite prosecution of this application, please do not 
hesitate to contact Applicants' representative at the below number. 

Respectfully submitted, 

/ramraj soundararajan/ 

Ramraj Soundararajan 
Registration No. 53,832 

IP Authority, LLC. 
4821 A Eisenhower Ave 
Alexandria, VA 22304 
(703) 461-7060 

December 4, 2007 
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